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[.'invention concerne un dispositif et une methode de creation de 
condenses de documents multimedias. 

Le contexte de la presente invention est celui des serveurs 

5 multimedias domestiques, et de fagon generate de tous appareils susceptibles 
de visualiser des emissions audiovisuelies regues d'un reseau de diffusion. 
De nos jours, un utiiisateur d'un tel equipement peut obtenir de grandes 
quantites d'informations audiovisuelies. 11 a done peu de temps a consacrer a 
chaque emission et prefere souvent les survoler en visualisant un resume. De 

10 plus, un utiiisateur a souvent des preferences quant au type de programme 
multimedia qu'il regarde. Des lors qu'il souhaite consulter les programmes 
enregistres sur son serveur, il est done interesse par pouvoir visualiser une 
sequence de programmes proposee automatiquement par son serveur 
multimedia en fonction de ses gouts et si possible, dans un premier temps,; 

15 des condenses de ces programmes. Ceci lui permet ensuite, a partir du 
condense, de choisir de visualiser un programme tout entier. 

De plus, des emissions telles que des matchs de football 
comportent des moments plus interessants que d'autres, les buts par exemple 
ou les meilleures actions. Un utiiisateur disposant de peu de temps peut , 

20 desirer ne voir qu'un resume compose des sequences les plus interessantes; 
Les diffuseurs de programmes de television peuvent emettre des resumes 
multimedias correspondant a certaines emissions qu'ils diffusent. Ces 
resumes sont par exemple, les bandes annonce des films diffuses. Mais cela 
impose au diffuseur de constituer les dits resumes et ne correspond pas 

25 toujours aux attentes des utilisateurs. 

Le document « video personalization system for usage 
environment » publie dans la revue « proceedings of the SPIE- The 
international Society for Optical Engineering », dans le volume 4862, pages 
249-260, publie en 2002, propose un systeme de personnalisation permettant 

30 a un utiiisateur de formuler une requete a un serveur de fagon a recevoir un 
document multimedia. L'utilisateur doit transmettre au serveur ses 
preferences en matiere de type de contenu. L'utilisateur transmet ses 
preferences au serveur qui en retour lui renvoie des condenses des 
documents qu'il possede en adequation avec les preferences de l'utilisateur. 
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Un tel systeme ne permet pas de creer de facon automatique les condenses 
mais necessite une interaction de I'utilisateur et s'adresse principalement a 
des dispositifs client-serveurs., 

Un des buts de la presente invention est de pouvoir fournir a 
I'utilisateur possedant une bibliotheque de documents multimedia des 
resumes d'emissions audiovisuelles de facon automatique en fonction de ses 
gouts. 



A cet effet, la presente invention propose un dispositif de creation de 
condenses de documents multimedias comprenant un moyen de stockage 
et des moyens permettant a un utilisateur de visualiser un document 
multimedia, 

Selon ['invention, le dispositif comprend : 

- des moyens de ponderer automatiquement des documents multimedias 
enregistres dans le moyen de stockage en fonction de la frequence de 
visualisation par ledit utilisateur des differents documents enregistres, 

- des moyens de creer un condense des documents multimedias 
enregistres sur le moyen de stockage en fonction de la ponderation 
affectee a chaque document multimedia. 



Ainsi, I'utilisateur ne transmet pas ses preferences au dispositif. Ses 
preferences sont espionnees par le dispositif en fonction des acces effectues 
aux documents enregistres. De cette maniere, !e dispositif cree 
automatiquement les condenses des documents enregistres en fonction des 
acces effectues aux documents et done des documents preferes puisqu'un 
utilisateur accede plus frequemment aux documents qu'il prefere et accede 
rarement aux documents qu'il n'aime pas. 

Selon un mode de realisation prefere, les moyens de creer un 
condense des documents multimedia enregistres creent un condense pour les 
documents dont le coefficient de ponderation est superieur a un seuil 
predetermine. 
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De cette maniere, ii est possible de creer un condense pour les 
documents ies plus accedes. Ceci peut permettre de gagner de la place sur le 
rnoyen de stockage en evitant de creer des condenses pour les documents 
peu accedes. 

5 

Selon un mode de realisation prefere, a chaque document multimedia 
etant associe un type relatif au contenu dudit document, ledit dispositif 
comporte des moyens de ponderer les documents selon leur type. 

10 Ceci peut permettre de ponderer des documents qui ne sont pas 

1 1 1 

accedes mais dont le type est le meme que ceiui d'autres documents qui ont 
ete accedes. De cette maniere, il n'est pas necessaire d'acceder a tous les 
documents pour les ponderer, lis sont ponderes en fonction de faeces a des 
documents du meme type. >«■ 
15 ; 

Selon un mode de realisation prefere, le dispositif comporte des 

moyens de 

- decouper chaque document multimedia en scenes, 

- ponderer chaque scene dudit document multimedia, 

20 

Preferentiellement, les moyens de creer un condense des documents 
multimedia creent un condense en fonction de la ponderation affectee a 
chaque scene dudit document. 

Ainsi, I'utilisateur se verra proposer des condenses contenant les 
25 scenes les plus importantes du document. Avantageusement, les scenes les 
plus importantes seront representees par des durees plus longues que les 
scenes les moins significatives. , 

Selon un mode de realisation prefere, les moyens de creer un 
condense des documents multimedia enregistres adaptent la duree du 
30 condense en fonction de la ponderation affectee a chaque document et a 
chaque scene des documents. 
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L'invention est egalement relative a un precede de creation de 
condenses de documents multimedia dans un dispositif comportant un moyen 
de stockage, ledit procede comportant les etapes de 

- visualisation permettant a un utilisateur de visualiser un document 
multimedia, 

- ponderation des documents multimedias enregistres dans le moyen de 
stockage en fonction de la frequence de visualisation des differents 
documents par ledit utilisateur, 

- creation d'un condense des documents multimedia enregistres sur le 
moyen de stockage en fonction de la ponderation affectee a chaque 
document. 

L'invention sera mieux comprise et illustree au moyen d'exemples de 
modes de realisation et de mise en ceuvre avantageux, nullement limitatifs, en 
reference aux figures annexees sur lesquelles : 

ia figure 1 represents un dispositif de creation de condenses 
de documents multimedias selon l'invention, 
la figure 2 represente un mode de realisation d'un procede 
selon un mode de realisation de l'invention prenant en compte 
les preferences de I'utilisateur a differents stades de la creation 
du condense. 

Un dispositif 1 de creation de condenses selon un mode prefere de 
realisation est decrit en figure 1. 

Le dispositif 1 comporte un moyen de visualisation 2 represente 
classiquement par un ecran de televiseur. 

Le _ t ® l ® viseu 1 2 _ permet a un utilisateur de visualiser le contenu .. 
enregistre sur le moyen 5 de stockage. Le moyen 5 de stockage est un disque 
dur mais peut egalement etre un DVD, un disque optique, un CDROM 
reinscriptible ou tout moyen de stockage permanent. 

Le disque dur 5 permet d'enregistrer des contenus recus par 
I'intermediaire d'une antenne satellite 9, ou par voie terrestre dans d'autres 
modes de realisation. II permet egalement d'enregistrer des documents 
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multimedia recus par d'autres voies, non representees sur la figure 1, en etant 
connecte a d'autres moyens de communication tel internet. Le disque dur 5 
est connecte au televiseur 2 par I'intermediaire d'un lien 8 qui peut etre un bus 
de communication classique ou tout autre moyen de connexion connu de 
J'homme du metier. De maniere preferentielie, les moyens 5, 3 et 4 sont 
contenus dans un dispositif de type decodeur numerique (« set-top box » en 
anglais). Les modules representes sont des unites fonctionnelles, qui peuvent 
ou non correspondre a des unites physiquement distinguables. Par exemple, 
ces modules ou certains d'entre eux peuvent etre regroupes dans un unique 
comppsant, ou constituer des fonctionnalites d'un meme logiciel. A contrario, 
certains modules peuvent etre eventuellement composes d'entites physiques 
separees. 

Le disque dur 5 comprend en outre des documents multimedia 7 et des. 
condenses 6 des documents multimedia 7. 

Le dispositif 1 comporte egalement des moyens 3 de ponderation, 
relies a un module de creation de condenses 4. 

Les moyens 3 de ponderation sont branches sur le bus de 
communication entre le televiseur 2 et le disque dur 5. Les moyens de ; 
ponderation observent les communications entre le televiseur 2 et le disque 
dur 5. Ceci permet de connaTtre le type de programme visualise par 
l'utilisateur et d'etablir une liste ordonnee des programmes multimedias 
regardes. Ceci permet done de connaTtre de fagon automatique les 
preferences de rutilisateur. Les moyens 3 de ponderation se basent sur les 
donnees vehiculees sur le bus pour connaTtre les fichiers accedes. Les 
moyens 3 de ponderation peuvent egalement, dans d'autres modes de 
realisation, se baser sur des informations presentes sur le disque dur 5, ou 
par Tintermediaire d'un systeme de gestion de fichiers non represents (« file 
system » en anglais) pour etablir des statistiques des acces effectues sur les 

fichiers enregistres. 

Les moyens 3 de ponderation effectuent une premiere ponderation des 
documents 7 en fonction de la frequence d'acces aux documents 7 
enregistres sur le disque dur 5. Chaque document multimedia 7 present sur le 
disque dur peut etre classe selon un type particulier. En effet, i! peut s'agir 
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d'un documentaire, d'un evenement sportif, d'un film, d'une emission de 
variete, d'un journal d'information...Les documents enregistres peuvent done 
etre classes dans des categories representatives chacune d'un type. Le 
classement dans les differentes categories est fait de fagon manuelle par 
5 I'utilisateur lorsqu'il decide d'enregistrer un document multimedia sur ie disque 
dur 5. Le dispositif 1 lui demande, par Pintermediaire d'une interface utilisateur 
disponible sur ie televiseur 2, d'affecter son document a une categorie. 

Dans d'autres modes de realisation, Ie classement peut egalement etre 
fait de fagon automatique si les programmes regus contiennent une 
10 information permettant leur caracterisation. Ceci est possible notamment dans 
Ie cadre du standard DVB SI (acronyme anglais de « Digital Video 
Broadcast »), un champ etant disponible representatif du contenu du 
document. 

Les documents d'un meme type sont egalement classes en sous-types 
15 de la maniere suivante. Les documents sportifs sont classes selon les sports, 

< 

football, tennis, gymnastique, athletisme...Les films sont classes en fonction 
des acteurs qui y jouent ou en fonction d'un genre (violence, comique...)-.-Un 
tei classement peut egalement etre effectue de maniere manuelle ou alors de 
maniere automatique comme indique precedemment pour le classement en 
20 types. 

Par type, on entend done une decomposition selon un ou plusieurs 
niveaux de hierarchie, des documents du meme type (evenements sportifs, 
films, documentaires) pouvant etre ensuite encore classes dans des sous- 
categories en fonction de leur contenu propre. 

25 

Le moyen 3 effectue des statistiques sur les types de document 
accedes par I'utilisateur. II etablit ainsi une ponderation des documents 

Presents sur Je disque dur 5. Si I'utilisateur accede frequemment A_des . 

matchs de football, alors les matchs de football auront une ponderation forte. 
30 S'il accede peu aux documentaires, alors les documentaires se verront 
attribuer une ponderation faible. 

Les documents multimedias 7 presents dans le dispositif 1 sont alors 
ponderes automatiquement et dynamiquement en fonction de I'utilisateur. II 
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est egalement possible dans d'autres modes de realisation d'identifier 
I'utilisateur et d'associer une ponderation differente aux documents 
multimedias 7 suivant I'utilisateur courant, tous Ies utilisateurs ayant des 
preferences differentes. 

5 

Les moyens 3 de ponderation effectuent egalement une seconde 
ponderation des documents multimedias 7 enregistres sur le disque dur 5. 

Les documents multimedia 7 enregistres sont de maniere preferee 
segmentees en plans (ou scenes). Une methode de segmentation en plans 

10 est div 4 ulguee dans ie brevet frangais depose ie 17 avrii 2000 au nom de la 
societe Thomson Licensing S.A et intitule « procede de detection de 
changement de plans dans une succession d'images video ». 

Certains documents comportent des scenes caracteristiques plus 
interessantes pour i'utilisateur. Geci se revele particulierement pertinent dans ♦ 

15 le cadre de programmes sportifs ou les points marques sont les temps forts 
d'un match. Les moyens de ponderation ponderent done chaque scene en 
fonction de son importance. Cette ponderation peut egalement prendre en 
compte les preferences de I'utilisateur. Effectivement, certains utilisateurs, 
peuvent, dans un film par exemple, preferer les scenes de violence et certains 

20 preferer ies scenes plus calmes. 

Pour ce faire, les moyens 3 de ponderation analysent la maniere dont 
Futilisateur visualise les documents contenus sur Ie disque dur 5, les 
documents ayant ete prealablement segmente en plans comme decrit 
precedemment En effet, si I'utilisateur utilise le mode avance rapide sur 

25 certains types de scenes, ceci signifie qu'il considere ces scenes comme 
etant d'importance faible alors que s'il les visualise en mode norma! ou ralenti 
(comme e'est le cas dans les matchs de football par exemple) ce sont des 
scenes importantes pour lui. 

Dans un autre mode de realisation, les moyens 3 de ponderation se 

30 basent egalement sur des modes de visualisation tels qu'avance en mode 
normal, avance rapide, ralenti, non pas a partir des modes de visualisation de 
Tutilisateur mais en fonction de ce qui est en re gist re dans ie disque dur 5. En 
effet, les diffuseurs transmettent, en general, au moms pour les evenements 
sportifs, les temps forts de Tevenement, en mode ralenti et les images en 
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mode ralenti sont done enregistrees avec les images en mode normal sur le 
disque dur 5. 

Dans un autre mode de realisation, une interface utilisateur non 
representee peut etre ajoutee sur ie dispositif 1 et permettre a I'utilisateur de 
5 ponderer chaque scene qu'il visualise. 

Le module 3 de ponderation transmet au module 4 de creation de 
condenses, les coefficients de ponderation. Le module 4 de creation de 
condenses regoit en outre les documents multimedia 7. II elabore les 

10 condenses 6 en fonction des coefficients de ponderation de chaque document 
7 et de chaque scene du document. 

Le module 4 prend en compte les premiers coefficients de ponderation 
pour calculer la longueur du condense 6. Si les coefficients de ponderation 
sont eleves, alors le condense sera de longueur superieure. 

15 Le module 4 cree des condenses 6 uniquement pour les documents 7 

pour lesquels les coefficients de ponderation ne sont pas nuls: II ne cree pas 
de condenses pour les documents 7 d'un type qui n'est jamais accede par 
I'utilisateur. 

20 Dans d'autres modes de realisation, il est egalement possible de 

generer des condenses pour tous les documents 7 enregistres sur le disque 
dur 5 ou pour les documents 7 dont la ponderation est superieure a un seuii 
predetermine. 

Le module 4 de creation de condenses agit au fur et a mesure des 
25 documents 7 enregistres sur le disque dur 5. Lors de I'enregistrement d'un 
nouveau document multimedia 7 sur le disque dur 5, le module 3 de 
ponderation lui affecte une ponderation en fonction de son type et des 
ponderations affectees au document du meme type. Si ce document est d'un. 
nouveau type, type ne correspondant a aucun document enregistre sur ie 
30 disque dur 5, alors le module 3 de ponderation lui affecte une ponderation 
nulle. La ponderation affectee a ce document sera modifiee en fonction des 
acces faits par I'utilisateur ou a tout autre document du meme type 
nouvellement enregistre ou a ce document. Effectivement si ce document est 
un document fetiche de I'utilisateur, alors ce documents se verra attribuer une 
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ponderation superieure aux autres documents du merne type. La ponderation 
est done faite en fonction des documents du meme type mais surtout de 
Faeces au document lui-meme. 

5 II est egalement possible, dans d'autres modes de realisation, de creer 

les condenses a la demande de Futilisateur. Ceci permet de ne pas 
encombrer le disque dur 5. L'utilisateur transmet alors une requete au 
dispositif 1 demandant des condenses, en ne specifiant pas ce qu'il souhaite. 
Le dispositif 1 lui transfere alors des condenses en fonction de la ponderation 
10 affectee aux diffe rents documents, les condenses ayant ete preafablement 
genere ou etant generes lors de la requete. 

L'utiiisateur utilise les condenses construits par le module 4 de creation 
des condenses pour visualiser rapidement le contenu de son disque dur 5. \lf 
15 peut egalement visualiser les scenes importantes du dernier match de football: 
qu'il a regarde. De cette maniere, il obtient des condenses adaptes a ses r 
preferences. 

La figure 2 represente les differentes possibilites de prendre en compte 
20 les preferences de Futilisateur et decrivent un exemple de realisation . dua 
precede selon ('invention. 

Les preferences de Futilisateur peuvent intervenir comme indique lors 
de la description de la figure 1 sur la creation des condenses d*une selection 
de programmes enregistres ou sur tous les programmes enregistres. En effet, 
25 il est avantageux de ne creer des condenses que pour les documents qui sont 
potentiellement accedes par Futilisateur, identifies par leur appartenance a un 
type de documents frequemment utilises. 

Les preferences de I'utilisateur peuvent egalement intervenir lors d'une 
estimation de ('importance des plans qui prendront part au condense 6. Les 
30 moyens 3 de ponderation decrits en figure 1 prennent en compte les plans 
representant des moments importants pour Futilisateur ou caracteristiques 
pour le type de programme, par exemple un but pour un match de football. 

Les preferences de Futilisateur peuvent egalement intervenir au niveau 
de la creation du condense lui-meme comme indique lors de la description 
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des moyens 2 de ponderation dans la figure 1 . Les moyens 2 de ponderation 
prennent en compte les preferences de I'utilisateur en ponderant les 
documents enregistres dans le disque dur 5 en fonction de la frequence 
d'acces a ces documents et a des documents du meme type. Ainsi les plans 
sont concatenes et leur duree est ajustee en fonction des preferences de 
I'utilisateur. 

Lors de I'etape E1, le dispositif selectionne les documents 7 pour 
lesquels un condense 6 est cree. Comme indique precedemment, le dispositif 
mettant en ceuvre le precede ne cree des condenses que pour les documents 
dont le coefficient de ponderation est non nul, done pour les documents 
interessants potentiellement I'utilisateur. 

Les etapes E2 a E5 sont effectuees pour chaque document selectionne 
lors de I'etape E1. 

Ensuite, lors de I'etape E2, les documents sont decoupes en plans 
selon les methodes decrites precedemment lors de la description de la figure 
1. 

Lors de I'etape E3, les plans sont identifies par rapport a une structure 
de reference connue par ailleurs et liee a la nature du document traite. Par 
exemple, si un document est identifie comme etant un match de tennis, la 
structure theorique du match de tennis est recalee automatiquement sur le 
document, chaque portion du document etant alors associe a une scene de 
reference. L'ensemble des modeles de structure de reference est stocke de 
fagon permanente sur le disque dur 5 ou peut etre charge sur un serveur a la 
demande via I'utilisation d'une liaison internet. Une methode permettant de 
reconnaTtre la structure d'un document video et plus particulierement la 
structure d'un evenement sportif sont exposees dans I'article de L. Xie, S-F 
Chang, A. Divakaram, H. Sun "Structure analysis of soccer video with hidden 

Markov mode ! s "'. . Pro _ c v. °J the Irrtl. Conf. on Acoustic, Speech .and Signal 

Processing, Orlando, FL, USA, May 13-17, 2002. Chacune des classes jeu et 
non-jeu y est modelisee par un ensemble de modeles de Markov Caches. 

Lors de I'etape E4, les plans sont ponderes en fonction de I'importance 
qu'ils ont pour i'utilisateur. Les chiffres indiques sur la figure 2 correspondent 
a la ponderation affectee a chaque plan du document video selectionne. 
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Lors de I'etape E5, ies plans dont la ponderation est superieure a un 
certain seuil, sont selectionnes. Le precede concatene Ies plans selectionnes 
et elabore le condense en fonction des plans selectionnes et des coefficients 
de ponderation des plans selectionnes. Les plans dont Ies coefficients de 
ponderation sont eleves ont une duree plus importante que Ies plans dont la 
ponderation est faible, c'est-a-dire que Ton garde plus d'images des plans 
ayant un coefficient de ponderation eleve que des plans ayant un coefficient 
de ponderation faible. 
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Revendications 

1. Dispositif (1) de creation de condenses (6) de documents multimedias 
(7) comprenant un moyen de stockage (5) et des moyens (2) 
permettant a un utilisateur de visualiser un document multimedia, 

caracterise en ce qu'il comprend 

- des moyens (3) de ponderer automatiquement des documents (7) 
multimedias enregistres dans le moyen (5) de stockage en fonction de la 
frequence de visualisation par ledit utilisateur des differents documents (7) 
enregistres, 

- des moyens (4) de creer un condense (6) des documents multimedias (7) 
enregistres sur le moyen (5) de stockage en fonction de la ponderation 
affectee a chaque document multimedia (7). 

2. Dispositif selon la revendication 1 caracterise en ce que les moyens (4) 
de creer un condense des documents multimedias (7) enregistres 
creent un condense (6) pour les documents multimedias (7) dont le 
coefficient de ponderation est superieur a un seuil predetermine. 

3. Dispositif selon I'une des revendications precedentes caracterise en ce 
que, a chaque document multimedia (7) etant associe un type relatif au 
contenu dudit document (7), ledit dispositif (1) comporte des moyens 
(3) de ponderer les documents selon leurtype. 

4. Dispositif selon Tune des revendications precedentes caracterise en ce 
qu'il comporte des moyens de 

- decouper chaque document multimedia (7) en scenes, : 

- ponderer (3) chaque scene dudit document multimedia (7), 

5. Dispositif selon la revendication 4 caracterise en ce que les moyens (4) 
de creer un condense des documents multimedia (7) creent un 
condense (6) en fonction de la ponderation affectee a chaque scene 
dudit document multimedia (7). 
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8. Dispositif selon Tune des revendications precedentes caracterise en ce 
que les moyens (4) de creer un condense (6) des documents 
multimedias (7) adaptent la duree du condense en fonction de la 
ponderation affectee a chaque document et a chaque scene des 
documents multimedias (7) enregistres. 

7. Dispositif selon Tune des revendications precedentes caracterise en ce 
qu'il co m port e des moyens d'enregistrer les condenses dans les 
moyens de stockage (5). 

8. Procede de creation de condenses de documents multimedia dans un 
dispositif comportant un moyen de stockage (5), comportant une etape 
de visualisation permettant a un utilisateur de visualiser un document 
multimedia, 

ledit procede etant caracterise en ce qu'il comprend les etapes de : 

- ponderation (E4) automatique des documents multimedias enregistres 
dans le moyen de stockage (5) en fonction de la frequence de visualisation 
des differents documents (7) par ledit utilisateur, , < \ 

- creation d'un condense (6) des documents multimedia (7) enregistres sur 
le moyen de stockage (5) en fonction de la ponderation affectee a chaque 
document multimedia (7). 
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